#include <stdio.h>
int main() {
	/*
	int n;
	int a,b;
	int arr[10]={0};
	scanf("%d", &n);

	while(n!=0) {
		b = n % 10;
		arr[b]++;
		n = n / 10;
	}

	for(a=0; a<10; a++)
		if (arr[a]>0)
			printf("%d:%d\n", a, arr[a]);
	return 0;
	*/

	/*
	char ch;
	int arr[10]={0}, a;
	
	while( (ch=getchar())!='\n' ) 
		arr[ch-'0']++;

	for(a=0; a<10; a++)
		if (arr[a]>0)
			printf("%d:%d\n", a, arr[a]);
	return 0;
	*/

	/*
	int n, a;
	int arr[10]={0};

	for(a=0; a<6; a++) {
		scanf("%1d", &n);
		arr[n]++;
	}

	for(a=0; a<10; a++)
		if (arr[a]>0)
			printf("%d:%d\n", a, arr[a]);
	return 0;
	*/
}